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I WHAT IS CLAIMED IS; / 

A system comprising: / 

2 a decoder to receive a video input having one or more motion vectors, the decoder to 

3 provide decoded video and first motion vectors associated with the video input 

4 stream; / 

5 a first memory coupled to the video decoder to store the first motion vpaors; and 

6 a scaler coupled to the decoder to receive the decoded video and to^n-ovide a scaled 

7 video; / 

8 an encoder coupled to the scaler and the first memory to provide a compressed 

9 representation of the scaled video using the first motion vectors saved in the first 
10 memory. / 

1 2. The system of claim 1 further comprising: / 

2 a second memory coupled to the video decod^o store a representation of the decoded 

3 video. / 

1 3. The system of claim 2, wherein the representation of the decoded video is the decoded 

f=i 2 video. / 

f\ 1 4. The system of claim 2, wh^ein the scaler is a down-scaler. 

1 5. The system of claiin 2, wherein the scaler is an up-scaler. 

1 6. The system jrff claim 1, wherein the video encoder has a vector generation portion that 

2 provides srecond motion vectors based on the first motion vectors saved in the first 

3 memow. 

1 7. The system of claim 6, wherein a specific vector of the second motion vectors is based on 

2 a Murality of vectors of the first motion vectors. 
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The system of claim 6, wherein a specific vector of the second motion vectors is based j 
an average of at least two vectors of the first motion vectors. 

The system of claim 6, wherein a specifict^or of the second motion vectors is based on 
a most fi-equently occurringj^ecTfor of the first motion vectors. 


The system of claim 6, wherein the video input is an MPEG data input stream. 
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A method comprising the steps of: / 
determining a pluraUty of first motion vectors associated with a compressed first vkleo 

image; / 
storing the plurality of first motion vectors (a stored plurality of first motion><^ctors); 
generating one or moresecond motion vectors based on the stored plurality of first motion 

vectors; and X 
generating a compressed second video image based upon one oHnoresecond motion 
vectors, wherein the second video image is a scaled/epresentation of the first 
video image. / 

The method of claim 1 1 further comprising the step of: 

storing a representation of the first video ima^ after the step of determining; and 
wherein the step of generating a compress^ second video image includes generating the 
compressed second video image based on the one or more second motion vectors 
and a second video image, vmerein the second video image is a representation of 
the first video image. / 

The method of claim 12, wt^erein the scaled representation is a scaled-down 
representation. / 

The method of claim 12, wherein the scaled representation is a scaled-up representation. 

The method of claim 12, wherein the step of generating the one or more second motion 
vectorsnncludes averaging at least a portion of the plurality of first motion vectors to 
represent a vector in the one or more second motion vectors. 
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The method of claim 12, wherein the step of generating the one or more second motioti 
vectors includes selecting a most frequently occurring vector in a portion the plurality of 
first motion vectors to represent a vector in the one or more second motion vectors. 


The method of claim 11, wherein the step of generating the one or mg^e second motion 
vectors includes averaging at least a portion of the plurality of fir^t motion vectors to 
represent a vector in the one or more second motion vectors. / 

The method of claim 11, wherein the step of generating the one or more second motion 
vectors includes selecting a most frequently occuixing vector in a portion of the plurality 
of first motion vectors to represent a vector in one or more of second motion vectors. 

The method of claim 11, wherein a nWber of vectors in the one or more second motion 
vectors that represents the second ^aeo image is different than a number of vectors in the 
plurality of first motion vectors^at represent the first video image, and wherein the 
second video image is a rera^entation of the first video image. 

The method of clahn 1 9, wherein the number of vectors in the one or more second motion 
vectors is less Xbm the number of vectors in the plurality of first motion vectors. 

The method of claim 19, wherein the number of vectors in the one or more second motion 
vectors/s greater than the number of vectors in the plurality of first motion vectors. 
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1 22. A video processing device comprising: / 

2 a video input to receive a compressed video input stream utilizing motion vector; 

3 a downscaling and decompression module responsive to the video input, the downscaling 

4 and decompression module to perform compressed video decoding of the compressed 

5 video input stream; / 

6 a memory buffer, the memory buffer responsive to the downscaHng and decompression 

7 module; / 

8 a video encoder, the video encoder responsive to the dawnscaling and decompression 

9 module and responsive to the memory buffer; zxm 

10 wherein the memory buffer stores motion vector^etrieved by the downscaling and 

11 decompression module when processing the compressed video input stream to 

12 produce a downscaled and decompress^ video stream and wherein the encoder 

1 3 retrieves the motion vectors from the niemory buffer in connection with encoding the 

14 downscaled and decompressed vid^ stream. 

1 23. The video processing device of claini 22, further comprising a second memory buffer 

2 responsive to the downscaling and decompression module, the second memory buffer to 

3 store video data frames provided by the downscaling and decompression module. 

1 24. The video processing device of claim 23, wherein the video encoder is responsive to the 

2 second memory buf^r. 

1 25. The video proQ(essing device of claim 24, further comprising an output buffer, the output 

2 buffer responsive to the video encoder. 

1 26. The video processing device of claim 22, wherein a set of motion vectors is determined 

2 based upon the motion vectors from the memory buffer and wherein the video encoder 

3 uses the set of motion vectors to encode the downscaled and decompressed video stream. 
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The video processing device of claim 26, wherein the set of motion vectors is detenrnn^d 
by performing an averaging operation on motion vectors retrieved from the menx^iy 
buffer. y/^ 

The video processing device of claim 26, w^herein the set of mmion vectors is determined 
by performing a voting operation with respect to motion v^tors from the memory buffer. 

The video processing device of claim 28, wherehafihe voting operation identifies the 
most frequently occurring motion vector. / 

The video processing device of claim/zQ, wherein the voting operation also includes a tie 
breaking fimction, and wherein thertie breaking fimction uses a random method to select 
among the candidate motion ve«^ors. 

The video processing deVice of claim 29, wherein the voting operation also includes a tie 
breaking function, ancf wherein the tie breaking fimction uses a predetermined pattern of 
choices to select among candidate motion vectors. 

The video processing device of claim 31, wherein a control input is used to set integer 
values of / and t, where t is an integer greater than one, and where s is an integer greater 
than zero but less than t, and where a resulting image represented by the downscaled and 
decoiw>ressed video stream is s/t of the size of the image represented by the compressed 
video input stream. 
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A method of processing video data, the method comprising: 
receiving a compressed video input stream; 
downscaling and decompressing the compressed video input stream to produce a4ownscaled 

and decompressed video stream; / 
determining a set of motion vectors associated with the compressed video input stream in 

connection with the step of downscaHng and decompressing/^ 
storing the set of motion vectors in a memory; 
retrieving the set of motion vectors from the memory; and 

using the set of motion vectors retrieved from the memory ^6 connection with encoding the 
downscaled and decompressed video stream. 

The method of claim 33, further comprising stormg video data frames provided by the 
downscaling and decompression module intOya second memory. 

The method of claim 34, further comprising using data video frames retrieved from the 
second memory in connection with ^coding the downscaled and decompressed video 
stream. 



The method of claim 33, funher comprising producing an encoded video stream and 
storing the encoded videcr stream into an output memory. 


The method of claim 36, further comprising determining a second set of motion vectors 
tie m^ 
_"nroti 

produce the ^coded video stream. 


based upon the m^ion vectors retrieved from the memory wherein the encoder uses the 
second set of nrotion vectors to encode the downscaled and decompressed video stream to 


The method of claim 37, wherein the second set of motion vectors is determined by 
takingyan average of motion vectors from the memory. 
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The method of claim 37, wherein the second set of motion vectors is determined by 
performing a voting operation with respect to motion vectors from the memory. 

/ 

The method of claim 39, wherein the voting operation determines^tlie most frequently 
occurring motion vector. 


The method of claim 39, wherein the voting operatior/further includes a tie breaking 
function, and" wherein the tie breaking fiinction US9S a random method to select among the 
candidate motion vectors. 

The method of claim 39, wherein the voting operation fiirther includes a tie breaking 
function, and wherein the tie breakinammction uses a predetermined pattern of choices to 
select among candidate motion vejzrors. 

The method of claim 33, Avherein a control input is used to set integer values of s and t, 
where t is an integer ^ater than one, and where s is an integer greater than zero but less 
than t, and wheremf^ resulting image represented by the downscaled and decompressed 
video stream i^s/t of the size of the image represented by the compressed video input 
stream. 


15 



VIXS.OlOOOlO 


1 44. A compressed video transcoder device comprising: / 

2 a compressed video input stream that utilizes frame deltas and motion vectors/ 

3 a first interface into a first external memory buffer; / 

4 a second interface into a second external memory buffer to store motion^-vectors; 

5 a third interface into a third external memory buffer to store final compressed output; 

6 a control input to set integer values of s and t, where t=2,3,... and s^l,2,...,t-l; 

7 a downscaling decompression block that performs full comj^essed video decoding 

8 cormected to the first external memory buffer and second external memory buffer 

9 where the resulting image is s/t the size of the original; 

1 0 a compression block that performs simplified compressed x^eo encoding connected to the 

1 1 first external memory buffer, the second meniory buffer, and the third external 

12 memory buffer; / 

13 said downscaling decompression block storing rn^tion vectors decoded from the input 

14 stream into the second external memory buffer; and 

1 5 said compression block reading motion vectors/from the second external memory buffer and 

16 writing its output into the third external memory buffer. 

1 45. A compressed video transcoder device4ccording to claim 44 wherein at least one of the 

2 second and third external memory buffers is the same as the first external memory buffer. 

1 46. A compressed video transcoder device according to claim 44 wherein at least one of the 

2 second and third external memory buffers is internal to the device. 

1 47. A compressed videontranscoder device according to claim 44 wherein the compression 

2 method is based on an MPEG compression scheme utilizing frame difference with 

3 motion vectors ^here fragments used in connection with the MPEG compression scheme 

4 are macrobiotics, where the motion vectors are of the form [(X,Y),(AXi, AYi)] or 

5 [(X,Y),(Ayi, AYi), (AX2, AY2)], and where (X,Y) denotes a current macroblock and each 
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1 44. A compressed video transcoder device comprising: / 

2 a compressed video input stream that utilizes frame deltas and motion vectors; 

3 a first interface into a first external memory buffer; / t 

4 a second interface into a second external memory buffer to store motion vectors; 

5 a third interface into a third external memory buffer to store final ^mpressed output; 

6 a control input to set integer values of s and t, where t=2,3,. . . and s=l,2,. . .,t-l ; 

7 a downscaling decompression block that performs fiill compressed video decoding 

8 connected to the first extemal memory buffer and second external memory buffer 

9 where the resulting image is s/t the size of the original; 

10 a compression block that performs simplified compressed video encoding connected to the 

11 first extemal memory buffer, the second memory buffer, and the third extemal 

12 memory buffer; / 

13 said downscaling decompression block storing niotion vectors decoded from the input 

14 stream into the second extemal memory buffer; and 

1 5 said compression block reading motion vectors from the second extemal memory buffer and 

16 writing its output into the third external memory buffer. 

1 45. A compressed video transcoder device according to claim 44 wherein at least one of the 

2 second and third extemal memory buffers is the same as the first extemal memory buffer. 

1 46. A compressed video transcoder^evice according to claim 44 wherein at least one of the 

2 second and third extemal memory buffers is internal to the device. 

1 47. A compressed video tr;mscoder device according to claim 44 wherein the compression 

2 method is based on am MPEG compression scheme utilizing frame difference with * 

3 motion vectors wKere fragments used in connection with the MPEG compression scheme 

4 are macroblocks, where the motion vectors are of the form [(X,Y),(AX|, AYj)] or 

5 [(X,Y),(AX,,AYi), (AXj, AYj)], and where (X,Y) denotes a current macroblock and each 

6 (AXk, AYj/denotes a motion vector component from reference frame k. 
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A compressed video transcoder device according to claim 47 where the fragments are aaiy 
fragment other than the standard square macroblocks of MPEG, and where motipn 
estimation is a required step of compression, 

A compressed video transcoder device according to claim 44 wJierein the motion vectors 
obtained by the decompression unit are stored and then lat^ retrieved by the compression 
block. X 

The compression video transcoder device of claim 49, where a new set of motion vectors 
is built as follows, each k-th motion vector ^AX^, AYk)new = AVERAGE((AXi^, AYjJa. 
(AXk, AYjJb,. . (AXj,, AYk)j^), wherp^ is greater than one. 

A compressed video transcoaer device according to 49 where in a new set of motion 
vectors is built as follows, each k-th frame motion vector (AXj,, AYj^new = VOTE((AXk, 
AYk)A, (AXk, AYfc)^, (AXi,, AYk)^) and where the VOTE function retrieves the most 
frequently occumng vector, with any method to break ties involving an arbitrary choice 
or a pattern cff choices among the candidate vectors. 
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1 52. A method of processing a video data stream, the method comprising: / 

2 initiaHzing a frame encoder; / 

3 selecting a macrobiock of the video data stream to be encoded; / 

4 retrieving motion vectors associated with the macrobiock frop:miemory, 

5 building a new motion vector based on the motion vectorsretrieved from memory; and 

6 building a delta macrobiock based on the new motion >/ector. 

1 53. The method of claim 52, wherein the motion v^tors were stored in memory during a 

2 previous video decoding process. / 

1 54. The method of claim 53, further comprising performing a discrete cosine transform for 

2 data blocks within the macroblock/io produce a transformed macrobiock. 

1 55. The method of claim 54, furnier comprising quantizing the transformed macrobiock to 

2 produce a quantized maoroblock. 

1 56. The method of clajrn 55, further comprising variable length encoding the quantized 

2 macrobiock to produce an encoded macrobiock. 
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